<head>
    <meta charset="UTF-8">
<title>算法训练 Deja Vu</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】</p>
<p>&nbsp;</p>
<p>众所周知，我们生活在黑客帝国的母体里很久了。现在由海狸来统治第七母体。</p>
<p>尼尔是一只海狸。当尼尔能看到他即将去的或者已经去过的地方所发生的事情，他会说&quot;WOW&quot;。具体地：</p>
<p>尼尔的城市可以用一个n个点m条边的有向图来描述，没有两条边连接了同一对点（另外，不会同时有A-&gt;B的边和B-&gt;A的边，也没有自环）。尼尔经过一条边的时候，尼尔会看到一些点的编号。无论他经过同一条边多少次，这些编号都是同样的、并按照同样顺序给出的。</p>
<p>一条路径能让尼尔说&quot;WOW&quot;，当且仅当，这条路径上的点构成的序列，和这条路径上的边上的编号构成的序列完全一样。</p>
<p>要求统计长度为1,2,...,2*n的能让尼尔说&quot;WOW&quot;的路径的个数。答案关于10^9+7取模输出</p>
<p>【输入格式】</p>
<p>&nbsp;</p>
<p>第一行两个正整数n,m</p>
<p>&nbsp;</p>
<p>之后m行每行一开始有3个数x,y,len，表示有一条x-&gt;y的写了len个点编号的边，之后len个正整数描述这些编号</p>
<p>&nbsp;</p>
<p>【输出格式】</p>
<p>&nbsp;</p>
<p>共2n行，第i行一个正整数表示长度为i的合法路径的个数</p>
<p>&nbsp;</p>
<p>【样例输入】</p>
<p>&nbsp;</p>
<p>6 6</p>
<p>1 2 2 1 2</p>
<p>2 3 1 3</p>
<p>3 4 2 4 5</p>
<p>4 5 0</p>
<p>5 3 1 3</p>
<p>6 1 1 6</p>
<p>【样例输出】</p>
<p>1</p>
<p>2</p>
<p>1</p>
<p>1</p>
<p>2</p>
<p>1</p>
<p>1</p>
<p>2</p>
<p>1</p>
<p>1</p>
<p>2</p>
<p>1</p>
<p>&nbsp;</p>
<p>【数据规模和约定】</p>
<p>&nbsp;</p>
<p>n&lt;=50</p>
<p>&nbsp;</p>
<p>m&lt;=n*(n-1)/2</p>
<p>&nbsp;</p>
<p>边上写的数字的总个数&lt;=10^5</p>